package com.company.linkedList;

import java.util.Stack;

public class PartationLinkList {
    /**
     * 将所有小于x值的节点移动到 x 前面
     */

    public ListNode partition(ListNode head, int x) {
        if (head == null||head.next == null) {
            return head;
        }
        //查找x 节点
        ListNode XNode = head;
        while (XNode.val!=x){
            XNode = XNode.next;
        }

        //查找插入点
        ListNode insertNode=head;
        while (insertNode.val<x){
            insertNode=insertNode.next;
        }
        if (head.val>x) {
            insertNode=null;
        }


        //遍历X节点前的链表 将所有小于X的节点插入到 插入点 为了保持相对顺序 插入点随每次插入进行更新
        ListNode cursorNode = head.next;
        while (cursorNode != XNode){
            if(cursorNode.val < x){

            }


        }
        return null;

    }


}
